[D]DP [CodeForces159D]Palindrome pairs[dp] 제목 링크: [CodeForces 159D] Palindrome pairs[dp] 제목 분석: s[a..b]s[x.y] & & a<=b 문제풀이 사고방식: 이 문제는DP의 사상을 채택하여 두 개의 수조를 설정한다. 그것이 바로 dpr[i]와 dpl[i]이다. ppl[i] 대표: i로 시작하는 회문 문자열 개수;ppr[i] 대표: i를 끝으로 하는 회문 문자열 개수; a,b는 a,b만 만족시키... [D]DP
[CodeForces159D]Palindrome pairs[dp] 제목 링크: [CodeForces 159D] Palindrome pairs[dp] 제목 분석: s[a..b]s[x.y] & & a<=b 문제풀이 사고방식: 이 문제는DP의 사상을 채택하여 두 개의 수조를 설정한다. 그것이 바로 dpr[i]와 dpl[i]이다. ppl[i] 대표: i로 시작하는 회문 문자열 개수;ppr[i] 대표: i를 끝으로 하는 회문 문자열 개수; a,b는 a,b만 만족시키... [D]DP